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New examples of period collapse 

Dan Cristofaro-Gardiner* Teresa Xueshan Lif and Richard Stanley^ 


Abstract 

“Period collapse” refers to any situation where the period of the 
Ehrhart function of a polytope is less than the denominator of that 
polytope. We study several interesting situations where this occurs, 
primarily involving triangles. For example: 1) we determine exactly 
when the Ehrhart function of a right triangle with legs on the axes and 
slant edge with irrational slope is a polynomial; 2) we find triangles 
with periods given by any even-index k-Fibonacci number, and larger 
denominators; 3) we construct several higher dimensional examples. 
Several related issues are also discussed, including connections with 
symplectic geometry. 


1 Introdution 

1.1 Background 

Let V C be a convex polytope. The counting function 

lr{t) :=#itvnz'^) 

for a positive integer t is called the Ehrhart function of V. A classical result 
of Ehrhart [7] asserts that when V is rational, I'p{t) is a “quasipolynomial” 
in t. This means that the function I-p{t) is a polynomial in t, with peri¬ 
odic coefficients of integral period. The minimum common period of these 
coefficients is called the period of V. While it is known that the period of 
V is bounded from above by the minimum integer T) such that the vertices 
oi V ■ V are integral, called the denominator of V, the precise relationship 
between V and its period can be quite subtle. 
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For example, in their study of vertices of Gelfand-Tsetlin polytopes, De 
Leora and McAllister [6] constructed an infinite family of non-integral poly¬ 
topes for which the Ehrhart function is still a polynomial. Later, McAllister 
and Woods [TO] extended this result to any dimension d > 2. They showed 
that, given V and s such that s\V, there exists a d-dimensional polytope 
with denominator T> whose Ehrhart quasi-polynomial has period s. Other 
interesting related work appears in (for example) [21E] IHIHI . 

Any situation where the period of V is smaller than its denominator 
is called period collapse. In this paper, we further study this phenomenon 
through several interesting examples, which we now explain. 

1.2 Irrational triangles 

As alluded to above, traditionally the objects of study in Ehrhart theory are 
rational polytopes. The first question we are concerned with here is how 
frequently an irrational polytope has an Ehrhart function that is a quasi¬ 
polynomial or a polynomial. We should think of the denominator of an 
irrational polytope as being infinite, so our question is about a particularly 
extreme form of period collapse. 

An interesting class of examples comes from fixing positive numbers u 
and V with u/v irrational, and studying the Ehrhart function of the triangle 
Tu,v C with vertices (0,0), (1/u, 0), and (0,1/u). It turns out that one 
can completely determine when the Ehrhart function of such a polytope is 
a quasipolynomial or a polynomial. To state our result, first recall that any 
polytope whose Ehrhart function is a polynomial is called pseudo-integral. 
In analogy with this, we will call an (irrational) polytope pseudo-rational if 
its Ehrhart function is a quasipolynomial. Of course, if T is pseudo-rational, 
then any scaling of T by a positive integer is as well; we will therefore call a 
pseudo-rational triangle primitive if no scaling \/t -T for an integer t > 1 is 
pseudo-rational. 

We can now state precisely which triangles in the family Tu,v are pseudo- 
rational and pseudo-integral. In fact, u and v must be certain special con¬ 
jugate quadratic irrationalities: 

Theorem 1.1. Let u and v he positive numbers with u/v irrational. 

(i) The triangle Tu,v is primitive and pseudo-rational if and only if 

u + V = a (1-1) 

1/u -\- l/v = /3, 

for positive integers a, (3. The period of this quasipolynomial divides a. 
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(a) The triangle Tu,v is primitive and pseudo-integral if and only if o 
is satisfied, and in addition, either a = 1 or 

(a,/3) G{(3,3),(2,4)}. 

To simplify the notation, we call a pair of positive numbers {u, v) with 
u/v irrational and {u,v) satisfying (HI) admissible, and we also call a tri¬ 
angle Tu,v admissible when {u, v) is an admissible pair. To get a feel for 
Theorem 11.11 the following example, which we prove in ^2.11 is illustrative. 

Example 1.2. Let u/v be irrational. The pseudo-integral triangle in the 
family Tu,v with smallest area corresponds to {u,v) = (r^, 1/r^), where r = 
is the Golden Ratio. 

One of the key steps in the proof of the “only if’ direction of the first 
bullet point involves a slightly stronger statement than what is required, 
which is of potentially independent interest. Recall that a sequence f{n) is 
V-recursive, of order k, if there are polynomials po, ... ,pk, not all 0, such 
that the recurrence relation 

Pkin + k)f{n + k)^ -h Po{n)f{n) = 0 

holds for all nonnegative integer n. In general, it can be difficult to show 
that a sequence is not P-recursive. However, natural examples of sequences 
which are not P-recursive are given by the following. 

Theorem 1.3. Let u and v be positive numbers with u/v irrational, and 
assume that 1/u + 1/v and u v are rational, but Tu,v is not a positive 
integer scaling of a primitive pseudo-rational triangle. Then the sequence 
f{n) := is not V-recursive. 

To introduce our final set of results, note that since the Ehrhart functions 
for pseudo-rational Tu,v are quasipolynomials, one can ask to what degree 
some of the basic results from Ehrhart theory in the rational case apply. In 
fact, versions of Ehrhart-Macdonald reciprocity, as well as the nonnegativ¬ 
ity theorem and monotonicity theorem of the third author, hold for these 
triangles; see Proposition 12.41 

Although our primary interest here is for triangles, we can also give 
examples of irrational polytopes with quasipolynomial Ehrhart functions in 
any dimension; see Example 12.51 Example 12.61 and Example 12.71 

1.3 Criteria for period collapse for rational triangles 

When (n, v) are rational, the period collapse question for Tu,v is less well 
understood than in the irrational case. Nevertheless, we find many new ex¬ 
amples of rational triangles of this form exhibiting significant period collapse. 
The key is the following criterion. 
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Theorem 1.4. Let u = q/p and v = sjr in lowest terms. Then q is a period 
of the Ehrhart quasipolynomial for Tu,v if 


( rq +1 \ 

— p —’ ^ 

For example, if q = 1, then one obtains the McAllister and Woods ex¬ 
ample of period collapse mentioned above as a corollary of Theorem 11.41 
Indeed, the theorem implies that the triangle with vertices (0,0), (p, 0) and 
^0, is a pseudo-integral triangle with denominator p. This triangle is 
unimodularly equivalent to the pseudo-integral triangle found by McAllister 
and Woods uni Theorem 2.2], which has vertices (0,0), (p,0) and ^1, 
via the map 


(p(x) = x^ (p,0). 

Theorem [Til can be used to construct other pseudo-integral triangles, 
via the following result. 

Corollary 1.5. Let u = qfp,v = sjr in lowest terms. The triangle Tu^v is 
pseudo-integral if 

s\p, p\{rq+l), gcd = 1 (1.3) 

and 

q\r, r\{sp+l), gcd ,0^ = 1- (1-4) 

The criteria of ()1.2p also have a nice relationship with the /c-Fibonacci 
numbers. Specifically, we can use Theorem 11.41 to construct triangles with 
period dividing any even-index ^-Fibonacci number, and high denominator 
(Theorem 13.2p . If s = p and r = q, then the condition (II.2p is also sufficient 
for g to be a period, which we also show (Theorem [3T]) . 

l. 4 Relationship with symplectic geometry 

We briefly remark that the triangles Tu,v with u/v irrational satisfying (II.ip 
seem to have interesting relationships with symplectic geometry. For ex¬ 
ample, the triangle from (|1.2jl is closely related to a foundational result of 
McDuff and Schlenk m about “symplectic” embedding problems; see also 

m. Some of the other triangles from ([JT]) also seem to be relevant in the 
context of symplectic embeddings. This is further explored in [5]. 
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2 Irrational triangles with Ehrhart quasipolyno- 
mials 


2.1 Proof of the main theorem 

Here we prove Theorem 11.11 in several steps. 


Proof. Step 1. We first prove the “if’ direction of the first bullet point. 

To start, we want to show that the number of nonnegative integer solu¬ 
tions (x, y) to 

ux + vy <t (2.1) 

is a quasipolynomial in t for nonnegative integer t. Let 0 < m < [t/a\ be an 
integer. By pTTj), the number of solutions to with X = m and y > m 
is 1 -|- . Similarly, the number of solutions to (12.ip with y = m and 

a: > m is \ ■ R follows that the number of solutions to (j2.ip is 


l-l 

*- Q -I / 

m=0 ^ 

By mi, we know that 
t — ma 


t — ma 


V 


+ 


t — ma 


= [{t — ma){(3 — 1/u)\ 

{t — ma) 


(t/3 — maj3) — 
= (t/3 — maf3) + 

We can therefore rewrite (12.211 as 


u 

(t — ma) 


u 


( 2 . 2 ) 


'^(i) + ^ {tj3 — ma/3), 

771=0 


(2.3) 
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where 


a{t) : = 



if t is divisible by a, 
otherwise. 


We now claim that (12.31) is a quasipolynomial in t, of period dividing a. 
We can rewrite (j2.3p as 

+ (2.4) 

Let z := t (mod a). Then Hence we can rewrite (|2.4p as 

, (^- {z - a)){tj3 + z^) 

<^(‘) +- Ya - 

t^j3 + taj3 + zj3{a — z) + 2aa{t) 

“ ^ ^ ’ 
The coefficients of and t in (12.511 do not depend on t, and the constant 
term only depends on the equivalence class of t modulo a. This proves the 
pseudo-rational part of the “if’ direction of the hrst bullet point. 

S'tep 2. We now begin the proof of the “only if’ direction (we will return 
to the rest of the proof of the “if direction”” in a later step). Let {u^v) be 
any pair of positive numbers with vju irrational. 

We will use the following, which was explained to us by Bjorn Poonen: 

Lemma 2.1. //u/u is irrational, then /r„,„(i) = i (« + ^) ^ + 

for t G ]R>o. 


Proof. By scaling, we may assume that u = 1. By counting in each vertical 
line, we see that 

hj 

\th - m/v\ -f 1). (2.6) 

m=0 

It is convenient to define a function f{x) by 


[xj -|- 1 = X -|- /(x). 

We can then rewrite (12.6p as 

hj hi 

f{tlv-mlv). (2.7) 

m=0 m=0 

Now note that the mth term in the first sum computes the area of the 
trapezoid defined by m — 1/2 < x < m + 1/2,0 < y < t/v — x/v. The 
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first sum is therefore within 0(1) of the area of the triangle defined by 
—1/2 < X < t, 0 < y < t/u — x/u, and so we have 

Id 

(t/x — m/u) = + t)/2x + 0(1). (2.8) 

m=0 

The second sum is a sum of values of a bounded, integrable, periodic 
function / at points that become equidistributed mod 1 as t oo (by 
Weyl’s criterion for uniform distribution), and so we find that 



Lemma l2.II now follows by combining (|2.7I) . (|2.8p . and (12.91) . 

□ 


Step 3. Now assume that lTu,v{t) is a quasipolynomial in the positive 
integer t, of period C. Write lr„„(p^) = + B{Ct) + D. We know 

that the number iTuvi't) must always be an integer. Hence, the numbers 
A and B here must be rational. Lemma O now implies that u + v and 
1/u + 1/v must be rational as well. 

So, if Tu,v is pseudo-rational, we know that u-\-v and 1/tt + 1/u must be 
rational; write u + v = d,l/u + l/u = 13. The “only if’ direction will then 
follow from the following claim, which is closely related to Theorem 11.31 

Claim 2.2. Unless (3 and af3 are both integers, the Ehrhart function ofTu,v 
is not V-recursive. 


Proof of claim. By (|2.2p (which still holds even though a, f3 are no longer 
assumed integral), we can write S’S 



m=0 



t — ma 

V 


+ 


t — ma 
u 


We know that 
sum as 



/3(t — ma) 


t—moi 

u 


Hence we can rewrite this 


err(t) -I- a{t) + 


m=0 


ma )\, 


( 2 . 10 ) 


where 


a{t) : = 



if t/d is an integer, 
otherwise. 
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and 


err(t) := # |o < m < \t/a\ |{/3(t — ma)} > 

where {•} denotes the fractional part function. 

Now assume that I-j-^ „ (t) is P-recursive, and write the recurrence as 

Ps{t)(^eTT{t) + q{t)j H-hpo(i)(err(t - s) + q{t - sfj = 0, (2.11) 

where q is given by q := a{t) + X]m=oL/^(^ “ ma)\. The function g is a 
quasipolynomial in t. Now write d = | in lowest terms and introduce the 
function 

head(t) = # |o < m < — l)|{/3(t — ma)} > 

We know by its definition that err(t) — err(t — p) = head(t) for all t > p. 
Then for t > p + s, by applying (12.111) twice, we have 

Ps{t)head{t) H-h Po(i) head(t - s) + Psit)q{t) 

- Ps{t - p)q{t - p) ^ - ^Po{t)q{t - s) - Po{t - p)q{t - p - s) 

+ err(t -p)(p^(t) - Ps{t - p)) + ... + err(t - s-p)(po(t) -po(i -p)) = 0. 

(2.12) 

We will now derive a contradiction. 

Step 4- Assume first that /3 is not an integer, and write /3 = k/l. Let C 
be the period of the quasipolynomial q. Introduce the set 5 = {1 + iCl \ i G 
Z>o}. Then for any t G S, {t/3} is some fixed nonzero number qq independent 
of t. We now claim there is some e > 0 with the property that if {-} is in 
(oo — e, ao + e), then head(t) is determined by whether or not oq > {:^}, and 
head(t) will differ depending on whether or not this condition is met. 

To see this, introduce the two homeomorphisms /i ,/2 from [0,1] (mod 
1) to itself given by: 

fi(x) = {x - d^}, / 2 (x) = |x-^|. 

Since d is rational, while u is irrational, for rational x we can never have 
f}^{x) = f^{x) for any positive integer m. With this in mind, consider 
/i(ao),..., /i~^(ao)- If we take e sufficiently small, we can guarantee that 
for any y G (oq —e,oo + e), f^iu) 7^ for 1 < * < O'—!- By shrinking 

e if necessary, we can also conclude that for any y in this interval, f^iu) 7 ^ 0. 
It follows that if {^} is in (ag — e ,oq + e), then head(t) is determined by 
whether or not ag > to emphasize, head(t) will be different depending 
on whether or not this condition is met, as claimed. 
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Step 5. Assume now that t G S', and t > s + p. 

Claim 1. By decreasing e if necessary, if {^} is in (oq — e, oq + e), then 
head(t ± 1),..., head(t ± s) do not depend on t. 

Proof of Claim. Let a]*^,..., be the rational numbers (mod 1) defined 
by af := {^{tPi)} = {ao±i/3}. For any 1 < z < s, we can never have {ao± 
= a^, since {an ± - | is irrational. Consider then and = {an ± -)• 
Essentially the same argumenll{| as in Step 5 allows us to conclude that if 
e is sufficiently small, and Xi is some irrational number in — e, zf + e), 

then # |o < m < (g — l)|{af — ma^} > {xi — ^}| does not depend on 

Xi- Since we can make ^ arbitrarily close to zf^ by making {^} sufficiently 
close to ao, the claim follows. 

We can now complete the proof, in the case where (3 is not an integer. 
Let Ps-s be one of the polynomials pj, with the property that no other pj 
has higher degree. As t ranges over S, {t/u} is dense in (0,1). Take an 
infinite sequence U such that {(tj — s)/u} € (oq, oq + e) and ti — s G S. Now 
it follows from Claim 1, (12.121) . and the fact that we are fixing t, mod C, 
that if i is sufficiently large (so that ps-siU) 7^ 0) then 

head(L - s) = a[ti)/ps-s{ti) - R{ti)/ps-s{ti), (2.13) 

where a is some fixed polynomial of ti, whose coefficients do not depend on 
i. Meanwhile, the term R{t) is given by 

R{ti) = ^err(L - p - j){ps-j{ti) - Ps-jip -p)). 
j=0 

The term R{ti)/ps-s{U) is controlled by the following: 

Claim 2. Let x; € 5 be a sequence of points tending to +oo. Then 

lim R{xi)/ps-s{xi) M, 

1^00 

where M is some constant. 

Proof of Claim. We know that the degree of Ps-s is strictly greater than the 
degree of any of the polynomials ps-j{t) — Ps-j{t — p)- Thus, the claim will 
follow if we can show that 


err(t) = l{t) + o(t), (2-14) 

for t G S, for some linear polynomial 1. This follows by combining (j2.injl 
and Lemma l2. II (note that we are fixing the equivalence class of t, mod C). 

□ 

^To elaborate slightly on this, it is probably worth emphasizing that we can never have 
{af - map} = {zf - for 0 < m < (q - 1). 
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Given this claim, we can complete the proof. Since G (aoj^o + £)) 
by Claims 1 and 2, and ()2.13p . the rational function a{ti)/ps-s{ti) must 
have a horizontal asymptote as oo. Now choose some collection of 

ti — s £ S such that {(tj — s)/u} G {qq — e, qq) and ps-s{ti) / 0. By again 
appealing to Claims 1 and 2 and (12.1311 . the rational function a{ti)/ps-s{ti) 
has a horizontal asymptote as ii goes to +oo. Since oq > while 

ao < these two asymptotes are different, by Step 5; this can not 

happen for a rational function. This is a contradiction. 

Step 6. We can therefore assume that (5 is an integer. We can also assume 
that (7 > 2, or else d/3 would be an integer. We know that {/3(t — s)} = 0, 
and {(3{t — s) — d)} is some nonzero number 6o independent of t. Essentially 
the same argument in the previous step can now be used to conclude that 
there is some small e > 0, such that if G (6o — £,^0 + £)) then 

head(t — s) will differ based on whether or not 6o > and head(t — 

s±l),... ,head(t —s±s) do not depend on t. The fact that {} is dense 
as t — s ranges over S now gives a contradiction by essentially repeating the 
arguments from the end of the previous step. This proves Claim [221 

□ 

Step 7. The arguments in the previous steps have proved the first bullet 
point, since the sequence of values of a quasipolynomial is P-recursive. This, 
together with Claim 1221 now implies Theorem 11.31 

For the second bullet point, if is primitive and pseudo-integral, 

then {u, v) must be conjugate admissible quadratic irrationalities, and in 
particular /y;, „(t) must be given by (12. Sp . Then setting t = 0 (or any multiple 
of a) gives 

zl3{a -z) + 2aa(t) ^ ^ 

2a ^ 

for all equivalence classes z, by (12.51) . Now choose t such that t = 1 (mod 
a). By (12.150 . this gives 

Pja - 1 ) ^ .. 

2a 

so /3 = 2a/(a — 1). The only solutions to this equation with a> 1 and j3 an 
integer are (3,3) and (2,4). 

Conversely, if a = 1, or (a,/3) G {(3, 3), (2,4)}, then = \ 

for all equivalence classes z, hence the result follows, again by ()2.5p . 

This completes the proof of Theorem 11.11 

□ 


We can now give the proof that was owed for Example 11.21 

Proof. Let {u,v) be admissible. Then uv = ^. To minimize the area of 
Tu,V, we would like to maximize By Theorem ll.il if a > 1, then (a,/3) G 
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{(3,3), (2,4)}. The largest possible value in these two cases is ^ = 1, which 
is uniquely obtained by the “golden mean” triangle. 

For a = 1, the only possible value of /3 that could give an equally large ^ 
is when /3 = 1. There are no real numbers satisfying u + v = 1,1/tt + l/u = 1, 
however. □ 

Remark 2.3. Similar arguments can be used to give another characteriza¬ 
tion of the “golden mean” triangle: it is the only pseudo-integral triangle in 
the family Tu,v where u and v are quadratic irrational algebraic integers. We 
omit the proof for brevity. 

2.2 Properties of admissible irrational triangles 

We now prove some properties of the Ehrhart functions of admissible tri¬ 
angles that mirror properties from the rational case; compare [D §3], m- 
For simplicity, we state some of the results for pseudo-integral triangles, al¬ 
though we expect they should hold more generally. Along those lines, recall 
from [H Lem. 3.9] that if Tu,v is pseudo-integral, then we can write 

E r 9u,v{z) 

i>0 ^ ' 

where gu,v{z) is a polynomial of degree at most 2. 

Proposition 2.4. LetTu,v be admissible. Then the Ehrhart function ofTu,v 
satisfies 

• (Reciprocity) If t is positive, then 

irU-t) = {#itTu%nz^)} + ^iit), 

where the superscript ° denotes the interior, and the function p{t) is 
defined by fi(t) = 0 if a\t, and 1 otherwise. 

• (Nonnegativity) IfTu,v is pseudo-integral, then each coefficient of gu,v 
is nonnegative. 

• (Monotonicity) If Tu,v and Twy both pseudo-integral, and Tu,v C 
Tu'y, then each coefficient of g^^v is less than or equal to the corre¬ 
sponding coefficient of gw y. 

Proof. For the first bullet point, note that the number of lattice points on the 
boundary of the triangle with vertices (t/u, 0), {0,t/v) and (0,0) is [t/u\ + 
[t/v\, plus the number of points on the slant edge. We know that 

[t/u\ + [t/v\ =tf3-l, 
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and we know that ux + vy = t only \i x = y. The first bullet point now 
follows by subtracting the number of lattice points on the boundary from 
the formula in (|2.5I) . 

For the second and third bullet points, note that if gu,v{z) = oq + aiz + 
022 ;^, then oo = 1, oi = - 3, and 02 = 3 - 3/r„.,(l) + 

(here, we are implicitly using the fact that lTu,vi^) — can be seen 

by (|2.15p .) To show the second bullet point, we therefore first have to 
show that > 3, or equivalently, by (12.51) . that /3/a + /? > 4. If 

(a,/3) G {(3, 3), (2,4)}, then this holds, so by Theorem 11.11 we can assume 
that a = 1. Since there are no quadratic irrationalities with a = 1 and /3 < 3, 
nonnegativity for oi follows. For nonnegativity of 02 , we need to show that 
(/? — al3)/a > —2. If a = 1, then this is automatic; if (a,/3) G {(3,3), (2,4)}, 
then it holds as well. This proves the second bullet point. 

For the third bullet point, we are given that 1/u < \/v! and 1/u < X/v'. 
That oo < Oq and oi < a} are immediate; to see that 02 < a!^-, we need to 
show that (l/a)(/3 —1) < (l/a')(/3'— 1). This follows from 1/n < l/u',l/v < 
1/u'. □ 

2.3 Examples in other dimensions 

Here we briefly mention some examples of polytopes in other dimensions 
that are not rational, but nevertheless have Ehrhart functions that are poly¬ 
nomials. 

In dimension 1, such examples are easy to come by: 

Example 2.5. Let V = [u,v\ C M, where u and v are irrational numbers 
with u — V = m and m is an integer. Then for positive integer t, I-p{t) = tm 

Proof. We know that /■p(t) = [tu\ — [tv\ = tm. 

□ 

In higher dimensions, we do not currently know many examples of truly 
different character. However, one has: 

Example 2.6. Let V denote the polytope with vertices 

(0,0,...,0),(1,0,...,0),(0,1,...,0), 

(0,0,1,... , 0),... , (0,..., u, 0), (0,... , 0, v), 

where {u,v) are positive admissible quadratic irrationalities. Then I-p{t) is 
a polynomial in t. 

A more interesting example is given in dimension three: 

Example 2.7. The polytope with vertices (0,0,0), (^,0,0), (0, 2-|-\/2,0) 
and (0,0,2 — y/2) has an Ehrhart function which is a polynomial. 
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The proof of Example 12.61 is immediate; we defer the proof of Example 12.71 
to ESI 


3 Rational examples 

We now give the proof of Theorem 11.41 

Proof. Firstly, it is easy to see that gcd{rq,ps) = 1. Let denote a primi¬ 
tive mth root of unity. By [H Theorem 2.10], we have 

1 








+ 


+ '(i + l + l)+ 1 + + 

4 \ rq ps J 12 \ps rq rq ■ ps 


\rq ps rq ■ ps 

1 


rq—l 


+ — v 

rn 
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^rq 


ps—1 


1 " 

+ -E 

r).Q 


^ps 


pr 

2qs 


•r + 


1 f p 


+ - + 


1 


2 \q s qs 
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1 f rq ps 

+ — + — + 
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c-Pp 

^9 


ps—1 


1 " 


(1- 


- ) 
Sps/ 

1 

1 \ 


H- 

H-) 


rq 

psj 



C—ltr 

Ss 



w ^ (1 - e^nii - ik) (1 - 


(3.1) 


Then it suffices to show that 

ps—1 


1 " 

-E 

r).Q ^ 


C—ltr 

^>s 


(1 - - ^ps) 

is a constant function in t. In fact, writing Z = is-|-n:0<z<p, 0<n<s 
and using the fact that rq = —1 (mod p), we have 

ps-l 

;^E 




—Itr 


a- ^ps'^)a - 

p-1 


1 ^ 

;^E 


1 




s-l p-1 

+ ;;7E«.^“‘’'E 


p^ " U = 1 I 

P“1 -I -I S — 1 p—1 


/I /1 ris-\-u\ 

=0 U “ sps JU ~ Sps ) 


1 ^ 

;^E 


1 


+ ;!:EC“"E 


er)(i - ^ (1 - epT-“)(i - 


(3.2) 
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Keeping in mind that s\{rq + 1) and gcd f sj = 1, we find that 


ps^u{rq+l), and ps\u{rq + l)p 
for any 1 < tt < s — 1. By [H Lemma 2.1], we deduce that 


p-i 


1 



-urq—is 

',ps 


)(l-as+“) 


= 0 


for any 1 < u < s — 1. Therefore, we have 



which is a constant function in t. It follows from (13.11) that g is a quasi-period 


of 


□ 


Next we prove Corollary 11.51 

Proof. By Theorem [H condition (|1.3I) implies that g is a quasi-period of 
^Tq/ps/ri^)- other hand, it is obvious that 


{x-,y) ^ {y,x) 


is a bijection between lattice points in triangles Tqip^sjr Tsir^qjp- So we 
have 


^Pq/p,s/r^^ ^Psjr.qjp^^' 


By Theorem 11.41 again, condition (II.4p means that s is also a quasi-period 
of iTg/ps/ri^)- Clearly, gcd(g, s) = 1. It follows that 1 is a quasi-period of 
iTq/ps/ri^)- Therefore, the triangle iTg/ps/r^^) ^ pseudo-integral triangle. 

□ 

3.1 The case where u = l/v 

As mentioned in the introduction, for when s = p and r = q, one can also 
give a sufficient condition for a version of Theorem 1 1.41 Specifically, we have: 

Theorem 3.1. Suppose thatp,q are relatively prime positive integers. Then 
q is a quasiperiod of IVg/p p/g (^) */ only if 




(3.3) 
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Proof. Clearly, the “if ” part follows from the proof of Theorem 11.41 We 
now proceed to the proof of the “only if’ part. 

Suppose that g is a quasi-period of By (13.111 . we deduce that 




p2-l 


^ 1 _ 1 


/ = 1 


c-itq 

Sp 




is a periodic function of t with period q. Clearly, p is also a period of fp^qit). 
Since {p,q) = 1, we deduce that fp,q[t) is a constant function of t. It follows 
from (|3.2p that 


1 

^ U=1 


P-1 
—utq \ ^ 
’P 


1=0 (1 — f.p2 


uq-^—tp 


)(i - e/*) 


c 


for some constant C. Keeping in mind the fact that gcd(p, g) = 1, we have 


{Cp ■i<u<p-i} = {ep-.i^j<p-i}. 

So 

ri q-tq q-^tq _ ri qt q^t qip-^)t\ 

I ? Sp ? Sp ? • • • ? Sp / I ? Sp ? Sp ? • • • 5 Sp / ? 

which consists of p linearly independent functions from N to C. Hence we 
have 

p-i , 

E- ^ -T- = » 

£5(1-0’ ')(!-«? ) 

for any 1 < u < p — 1. By applying [H Lemma 2.1], we deduce that 
p\u{q‘^ + l) and p"^ \ u{q‘^ + 1) 


for each 1 < u < p — 1. Now we can conclude immediately that 


pliq"^ + 1) and 


gcd 



= 1 . 


□ 


3.2 The k-Fibonacci numbers 

In [3], it was shown that Tq/p^p/q is pseudo-integral if and only lip = q = 1 oi 
= {F 2 k-i-,F 2 k+i} for some k >1, where p and q are relatively prime 
positive integers, denotes the mth Fibonacci number. We now further 
study the relationship between the period collapse problem and recursive 
sequences, by proving a similar result, involving two consecutive terms in 
the sequence of generalized Fibonacci numbers. 
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Recall first for any integer A: > 1, the fc-Fibonacci sequence {Fn{k)}, 
defined recursively as follows: 

Fo{k) = 0,Fi{k) = 1, Fn{k) = kFn-i{k) + F„_ 2 (A:) (n > 2). 

Clearly, when k = 1, we get the Fibonacci sequence. For notational simplic¬ 
ity, for any /c > 1 , n > 2 , we let 

In the following we shall consider quasi-period collapse in Ik,n{t). To this 
end, we need the following immediate facts: 

Fact 1: For any A;,n > 1, gcd(Fn(A:),Fn-i(A:)) = 1 and gcd{Fn{k),k) = 

1 . 

Fact 2: For any A:,n > 1, we have 

Fn{kf - kFn-lik)Fnik) - Fn-l{kf + (-If = 0. 

Both Fact 1 and Fact 2 can be verified immediately by induction on n. We 
only give the proof of Fact 2 here. Clearly, the fact holds for n = 1. Assume 
n > 2 and Fact 2 is true for n — 1 and then we have 

Fnikf - kFn-l{k)Fn{k) - Fn-l{kf + (-If 

= {kFn-l{k) + Fn-2{k)? - kFn-l{k){kFn-l{k) + - Fn-l{kf + (-1)" 

= kFn-l{k)Fn-2{k) + Fn-2{kf - Fn-l{kf + (-If 

= -{Fn-l{kf - kFn-l{k)Fn-2{k) - Fn-2{kf + 

= 0 . 

It follows from Fact 1 and Fact 2 that, when n is even, both (p, g) = 
{Fn-i{k), Fn{k.)) and (p, g) = {FnJ^i{k), Fn{k.)) satisfy condition ()3.3I) . We 
therefore get: 

Theorem 3.2. For any k >1 and even integer n > 2, Fn{k) is a common 
quasi-period of CLiT'd Ik^n+iit)- 

3.3 Tetrahedra 

We now give a few higher dimensional examples of period collapse. 

Recall hrst the sequence given by oi = 2 ,02 = 3, 03 = 10, 04 = 17 and 

~ 60 ji _2 On—4- (^•^) 
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It follows from [?1 Thm. 1.6.1] that for each n> 1, the triangle with vertices 
(0)0)) ) 0^ and (^0,^^^ is a pseudo-integral triangle with Ehrhart 


polynomial 


Using this we can show: 


Init) — {t + 1)^. 


Theorem 3.3. Let {an} be the sequence defined by (|3.4p . Then for any 
n > 1, the tetrahedron Tn with vertices (0,0,0), (^,0,0), ^0, , 0^ and 

0) 0) ® pseudo-integral tetrahedron. 


Proof. Let fn{t) denote the Ehrhart function for Tn. Then for any positive 
integer t, we have 

fn{t) = #{( 3 :, y, z) eZ^\2x+ y + <t, x,y,z> 0} 


a2n+l 


2o2n 


LlJ 


Y,#{{y,z)ez- 


2 I a2n I ^271-1-1 ^ j. r, \ 

y + t;- -2 < t — 2 x, y, z > 0} 


x=0 


02n+l 


2a2?) 


Ill 111 

^ Init - 2x) = '^{t -2x + 1)^ 
x=0 

1 

-1 
6 


ir=0 


= fit^ + t^ + =^t + i, 


11 

y 


where Inft) denotes the Ehrhart function of the triangle with vertices (0,0), ( 


and fo, 

\ ’ a.2n + l J 


□ 


We now give the proof of Example 12.71 Note that Example l2.7l is natural 
to consider, in view of Theorem 13.31 It is easy to show that 


lim 


a2n+l 


= 2 V 2 , and lim 


2a2r 


= 2 - V2. 


n^oo a2n 02n-|-l 

Theorem 13.31 states that for any n > 1, the tetrahedron with vertices 


(0,0,0), ( i,o,o) ,(0, 


0 ) and, ( 0, 0, 


( 0 , 0 ,^) 

V 0,2n+l J 


Q2n-|-1 

a2n 


is a pseudo-integral tetrahedron with the Ehrhart polynomial 

f{t) = + 

6 D 
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which is independent of n. Thus, it is reasonable to expect that the Ehrhart 
function of the limiting tetrahedron T with vertices (0,0,0), (^, 0, O) , (O, 2 + \/2,0) 
and (0,0, 2 — \/2) is also equal to the polynomial /(t), and one can indeed 
show this by using Theorem 13.31 plus a limiting argument. We instead give 
a more direct proof that does not require Theorem 13.31 


Proposition 3.4. The Ehrhart function of the irrational tetrahedron T with 
vertices (0,0,0), (^, 0,0) , (0,2 + \/2,0) and (O, 0, 2 — \/2) is the polynomial 

fit) = + t^ + + 1 . 

Proof. Let g{t) denote the Ehrhart function of T. Then we have 
git) = #{tTnZ^) 


V2 


V2^ 


=if{{x, y,z) e'E'^\2x + { 1- — ] y + { 1 + — ] z <t,x,y,z >0} 






i =0 


LlJ 


X] I z) etTn y> z} 


i =0 


111 


+ y, z) I (i, y, z) etTn Z^, y < z} 


i =0 


L|J L^J 

EE if{{i,y,j) I ihy,j) etTni^,y> j} 

i =0 j =0 


L|j 


+E E #{(i, k, z) I (i, k, z) Gtrn Z^, k < z} 


2=0 k =0 



t — 2k — 2i 
1 + ^ 
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Keeping in mind that 


1 


1 - 


v/2 


= 2 +V2, 


1 - 


v/2 


= 2-V2, 


we deduce that 


t — 2i — 2j 

1 _ VI 
2 


= [it-2i-2j){2 + V2)\ 

= L(t-2i-2j)(4-(2-v^))J 

t — 2i — 2j 


= At — 8i — 8j + 


1 + — 
^ ^ 2 


So we have 


9{t) = < 


^ L|J L^J 

- + 1 + ^ ^ (4t - 8z - 8j), t 

i=0 j=0 

L|J L^J 

^ ^ - 8i - 8j), 

2=0 j =0 


IS even; 


t is odd 


Is 2 11 

= -t +t + —t + 1 . 


□ 
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